Accelerating CT Iterative Reconstruction Using ADMM and Nesterov’s Methods
نویسندگان
چکیده
Statistical computed tomography (CT) image reconstruction usually requires solving a very large-scale convex optimization problem. The iterative solver for CT reconstruction suffers from slow converging speed and high computational cost in projections and backprojections. The goal for this project is to accelerate the iterative solver using the Alternating Direction Method of Multiplier (ADMM) and Neterov’s first-order algorithms.
منابع مشابه
Optimized Momentum Steps for Accelerating X-ray CT Ordered Subsets Image Reconstruction
Recently, we accelerated ordered subsets (OS) methods for low-dose X-ray CT image reconstruction using momentum techniques, particularly focusing on Nesterov’s momentum method. This paper develops an “optimized” momentum method that is faster than Nesterov’s method. Drori and Teboulle’s original version requires substantial memory space and computation time per iteration. Therefore, we design a...
متن کاملAccelerating X-ray CT ordered subsets image reconstruction with Nesterov’s first-order methods
Low-dose X-ray CT can reduce the risk of cancer to patients. However, it requires computationally expensive statistical image reconstruction methods for improved image quality. Iterative algorithms require long compute times, so we focus on algorithms that “converge” in few iterations. This paper proposes to apply ordered subsets (OS) methods to Nesterov’s fast firstorder methods for 3D X-ray C...
متن کاملConvergent Iterative CT Reconstruction With Sparsity-Based Regularization
Statistical image reconstruction for X-ray CT can provide improved image quality at reduced patient doses. An important component of statistical reconstruction methods is the regularizer. There has been increased interest in sparsity-based regularization, typically using l1 norms. The non-smooth nature of these regularizers is a challenge for iterative optimization methods and often causes slow...
متن کاملI. INTRODUCTION Advances in model-based iterative reconstruction (IR) methods for x-ray CT and cone-beam CT (CBCT) imaging
C-arm cone-beam CT offers great potential in image-guided interventions, but conventional analytic reconstruction methods are associated with limited image quality, particularly for soft-tissue imaging. While model-based iterative reconstruction (IR) methods improve image quality and/or reduce radiation dose, long reconstruction time limits utility in clinical workflow. Additionally, in contras...
متن کاملAccelerated Optimization Algorithms for Statistical 3d X-ray Computed Tomography Image Reconstruction
ACCELERATED OPTIMIZATION ALGORITHMS FOR STATISTICAL 3D X-RAY COMPUTED TOMOGRAPHY IMAGE RECONSTRUCTION by Donghwan Kim Chair: Jeffrey A. Fessler X-ray computed tomography (CT) has been widely celebrated for its ability to visualize the anatomical information of patients, but has been criticized for high radiation exposure. Statistical image reconstruction algorithms in X-ray CT can provide impro...
متن کامل